面试题 17.04. 消失的数字

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

https://leetcode.cn/problems/missing-number-lcci/description/

//数学法
int missingNumber(int* nums, int numsSize)
{
    int numsum=(0+numsSize+1)*numsSize/2;

    for(int i=0;i<numsSize;i++)
    {
        numsum-=nums[i];
    }
    return numsum;
}



//异或

int missingNumber(int* nums, int numsSize)
{
    int ans=0;
    for(int i=0;i<numsSize+1;i++)
    {
        ans^=i;
        if(i<numsSize)
        {
            ans^=nums[i];
        }
    }
    return ans;

}